Chaotic Quantum Genetic Algorithm and Its Application

In order to enhance the global and local search ability of genetic algorithm (GA) in solution space, an improved GA is introduced in this paper. First, the chaotic initialization is introduced into GA to improve its global search performance. Furthermore, improved quantum crossover is introduced to exchange information between different chromosomes, this action is useful for improving local search ability of GA. The performance of the proposed algorithm is evaluated by simulating a number of traveling salesman problems(TSP). Simulation results show that the proposed algorithm can avoid the premature convergence and has superior ability of searching the global optimal or near-optimum solutions.